17
18
20
0
5
0
1
4147
42
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4247
43
47
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4346
44
46
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4347
44
47
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4439
45
39
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4440
45
40
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4441
45
41
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4442
45
42
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4443
45
43
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4444
45
44
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4445
45
45
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4446
45
46
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4447
45
47
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4546
46
46
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4547
46
47
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4639
47
39
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4640
47
40
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4641
47
41
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4642
47
42
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4644
47
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
350
0
0
0
1
0
1
4646
47
46
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4647
47
47
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4739
48
39
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4740
48
40
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4741
48
41
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4742
48
42
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4743
48
43
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4747
48
47
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4839
49
39
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4840
49
40
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4841
49
41
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4842
49
42
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4844
49
44
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4845
49
45
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4847
49
47
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4939
50
39
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4940
50
40
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4941
50
41
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4942
50
42
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4944
50
44
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4945
50
45
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4947
50
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5039
51
39
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5040
51
40
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5041
51
41
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5042
51
42
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5044
51
44
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5045
51
45
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5047
51
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5144
52
44
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5145
52
45
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5147
52
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5244
53
44
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5245
53
45
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5247
53
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5344
54
44
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5345
54
45
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5347
54
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
